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Abstract We construct a subfactor planar algebra, and as a corollary a subfac- 
tor, with the 'extended Haagerup' principal graph pair. This is the last open 
case from Haagerup's 1993 list of potential principal graphs of subfactors with 
index in the ranee (4, 3 + V3) . We prove that the subfactor planar algebra 
with these principal graphs is unique. We give a skein theoretic description, 
and a description as a subalgebra generated by a certain element in the graph 
planar algebra of its principal graph. We give an explicit algorithm for eval- 
uating closed diagrams using the skein theoretic description. This evaluation 
algorithm is unusual because intermediate steps may increase the number of 
generators in a diagram. 

AMS Classification 46L37; 18D10 
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1 Introduction 

A subfactor is an inclusion C Af of von Neumann algebras with trivial center. 
The theory of subfactors can be thought of as a nonabelian version of Galois theory, 
and has had many applications in operator algebras, quantum algebra, and knot 
theory. For example, the construction of a new finite depth subfactor, as in this 
paper, also yields two new fusion categories (by taking the even parts) and a new 
3 -dimensional TQFT (via the Ocneanu-Turaev-Viro construction). 

A subfactor N c M has three key invariants. From strongest to weakest, they 
are: the standard invariant (which captures all information about bimodules over 
M and N), the principal and dual principal graphs (which together describe the 
fusion rules for these basic bimodules), and the index (which is a real number mea- 
suring the "size" of the basic bimodules). We will use the axiomatization of the 
standard invariant as a subfactor planar algebra, which is due to Jones ||20| . Other 
axiomatizations include Ocneanu's paragroups [35] and Popa's A -lattices f39]. (For 
readers more familiar with tensor categories, these three approaches are analogous 
to the diagram calculus H IHl |28l, basic 6j symbols [42 , Chapter 5], and towers 
of endomorphism algebras HH, respectively.) In the case of finite index subfactors 
of the hyperfinite Hi factor, the subfactor can be reconstructed uniquely from its 
standard invariant \37\ . 

The index of a subfactor N C M must lie in the set 



nJ 



n > 3 



}u[4, 
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and all numbers in this set can be realized as the index of a subf actor |[2T| . Early 
work on classifying subfactors of "small index" concentrated on the case of index 
less than 4. The principal graphs of these subfactors are exactly the Dynkin di- 
agrams An , D2n , Eq and Eg . Furthermore there is exactly one subfactor of the 
hyperfinite I/i factor with principal graph An or D2n and there is exactly one pair 
of complex conjugate subfactors with principal graph Eq or Eg . (See [351 for the 
outline of this result, and Q HZl HH |30l for more details.) The story of the corre- 
sponding classification for index equal to 4 is outlined in |i38t p. 231]. In this case, 
the principal graph must be an affine Dynkin diagram. For some principal graphs 
there are multiple non-conjugate subfactors with the same principal graph, which 
are distinguished by homological data. 

The classification of subfactors of "small index" greater than 4 was initiated by 
Haagerup fT45. His main result is a list of all possible pairs of principal graphs of 
subfactors of index larger than 4 but smaller than 3 + \/3. Here we begin to see 
subfactors whose principal graph is different from its dual principal graph. If P 
refers to a pair of principal graphs and we need to refer to one individually, we 
will use the notation F^ and F'^. Haagerup's list is as follows. 

• (j4oo , ^oo ) / which occurs for every index greater than or equal to 4, 

• the infinite family 



whichhas index('Ho) = ^"^2 ^ ' iiidex('Hi) the largest root of x^ — 8x^ + 1 7a; — 5, 
and index('H„) monotonically increasing with n, converging to the real root 
of - 6x2 _^ _ 4^ (thus index(Wo) ~ 4.30278, index(Hi) 4.37720, and 
lim„index(?^„) k, 4.38298), 

• the infinite family 




which has index(i3o) = 2 ' index(S„) monotonically increasing in n, 
converging to the real root of x^ — 8x2 _(_ — 16, (thus index(^o) ~ 4.61803, 
and lim„ index(i3n) ^ 4.65897), 

• one more pair of graphs. 



AH = 




which has index ^ 4.56155. 

Haagerup's paper announces this result up to index 3 + \/3 4.73205, but only 
proves it up to index 3 + \/2 w 4.41421; this includes all of the graphs but none 
of the graphs Bn or AH. Haagerup's proof of the full result has not yet appeared. 




4n + 3 edges 
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4n + 3 edges 
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In work in progress, Jones, Morrison, Peters, and Snyder have independently con- 
firmed his result (following Haagerup's outline except at one point using a result 
from [25]), and have extended his techniques to give a partial result up to index 
5 . In this paper, we will only rely on the part of Haagerup's classification that has 
appeared in print. 

Haagerup's original result did not specify which of the possible principal graphs 
are actually realized. Considerable progress has since been made in this direction. 
Asaeda and Haagerup [2J proved the existence and uniqueness of a subfactor cor- 
responding to Ho (called the Haagerup subfactor), and a subfactor for AH (called 
the Asaeda-Haagerup subfactor). Izumi [, 19 1 gave an alternate construction of the 
Haagerup subfactor. Bisch [8] showed the graphs Bn give inconsistent fusion rules 
for all n, so those graphs cannot be principal graphs. Asaeda [IJ and Asaeda- 
Yasuda [3 J proved that the index of Hn is not a cyclotomic integer for n > 2, so 
these cannot be principal graphs by a result of Etingof, Nikshych and Ostrik I(12| . 

In summary, all the pairs of graphs on Haagerup's list have been either constructed 
or proven not to be pairs of principal graphs, except for Hi . We call Hi the extended 
Haagerup graph and dual graph. Computations by Ikeda fi6\ provide numerical 
evidence that there should be an extended Haagerup subfactor. In Theorem 13.101 
we give an exact construction of a subfactor with Hi as its principal graph. This 
completes the classification of all subf actors up to index 3 + a/S. 

The search for small index subfactors has so far produced the three "sporadic" ex- 
amples of the Haagerup, Asaeda-Haagerup and extended Haagerup subfactors. 
These are some of the very few known subfactors that do not seem to fit into the 
frameworks of groups, quantum groups, or conformal field theory [15]. (See also 
a generalization of the Haagerup subfactor due to Izumi [19, Example 7.2]). You 
might think of them as analogs of the exceptional simple Lie algebras, or of the 
sporadic finite simple groups. (Without a good extension theory, it is not yet clear 
what "simple" should mean in this context.) 

In this paper, we study the extended Haagerup subfactor via its corresponding 
planar algebra. We construct the extended Haagerup planar algebra by locating it 
inside the graph planar algebra of its principal graph. By an unpublished result of 
Jones (Theorem l2.13l below). every subfactor planar algebra occurs in this way. We 
find the right planar subalgebra by following a recipe outlined by Jones p2[|25| and 
further developed by Peters |36J, who applied it to the Haagerup planar algebra. 

We also give a presentation of the extended Haagerup planar algebra using a single 
planar generator and explicit relations. We prove that the subalgebra of the graph 
planar algebra contains an element also satisfying these relations. This is conve- 
nient because different properties become more apparent in different descriptions 
of the planar algebra. For example, the subalgebra of the graph planar algebra is 
clearly non-trivial, which would be difficult to prove directly from the generators 
and relations. In the other direction, in f|5|we prove that our relations result in a 
space of closed diagrams that is at most one dimensional, which would be difficult 
to prove in the graph planar algebra setting. 

In ^ we recall the definitions of planar algebras and graph planar algebras. We 
also set some notation for the graph planar algebra of Hi - In f|3|we prove our two 
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main theorems, Theorems l3.9l and l3.10[ Theorem l3.9l the uniqueness theorem, says 
that for each k there is at most one subfactor planar algebra with principal graphs 
Hk ■ Furthermore we give a skein theoretic description by generators and relations 
of the unique candidate planar algebra. Theorem l3.10[ the existence theorem, con- 
structs a subfactor planar algebra with principal graphs Hi by realizing the skein 
theoretic planar algebra as a subalgebra of the graph planar algebra. Proofs of 
several key results needed for the main existence and uniqueness arguments are 
deferred to SI © ^rid ^ In particular, ^ describes an evaluation algorithm that 
uses the skein theory to evaluate any closed diagram (Theorem 13. 8|) . This is cru- 
cial to our proofs of both existence and uniqueness and may be of broader interest 
in quantum topology. This section can be read independently of the rest of the 
paper. Section |5] consists of calculations of inner products using generators and 
relations. Section [6] gives the description of the generator of our subfactor planar 
algebra inside the graph planar algebra and verifies its properties. Appendix |A] 
gives the tensor product rules for the two fusion categories associated to the ex- 
tended Haagerup subfactor. 

Part of this work was done while Stephen Bigelow and Emily Peters were visiting 
the University of Melbourne. Scott Morrison was at Microsoft Station Q and the 
Miller Institute for Basic Research during this work. Emily Peters was supported 
in part by NSF Grant DMS0401734 and a fellowship from Soroptimist International 
and Noah Snyder was supported in part by RTG grant DMS-0354321 and in part by 
an NSF Postdoctoral Fellowship. We would like to thank Vaughan Jones for many 
useful discussions, and Yossi Farjoun for lessons on Newton's method. 



2 Background 



Planar algebras were defined in ||20| and 1221. More general definitions have since 
appeared elsewhere, but we only need the original notion of a shaded planar algebra, 
which we sketch here. For further details see 1^ §2], ||20l §0], or 111. 



Definition 2.1 A (shaded) planar tangle has an outer disk, a finite number of inner 
disks, and a finite number of non-intersecting strings. A string can be either a 
closed loop or an edge with endpoints on boundary circles. We require that there be 
an even number of endpoints on each boundary circle, and a checkerboard shading 
of the regions in the complement of the interior disks. We further require that 
there be a marked point on the boundary of each disk, and that the inner disks are 
ordered. 

Two planar tangles are considered equal if they are isotopic (not necessarily rel 
boundary). 
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Here is an example of a planar tangle. 




Planar tangles can be composed by placing one planar tangle inside an interior 
disk of another, lining up the marked points, and connecting endpoints of strands. 
The numbers of endpoints and the shadings must match up appropriately. This 
composition turns the collection of planar tangles into a colored operad. 

Definition 2.2 A (shaded) planar algebra consists of 

• A family of vector spaces {V(^n,±,)}neN, called the positive and negative n-box 
spaces. 

• For each planar tangle, a multilinear map lni,±i ® • . . ® Vn^.^±^ ^no,±o 
where ni is half the number of endpoints on the i th interior boundary circle, 
uq is half the number of endpoints on the outer boundary circle, and the 
signs lb are positive (respectively negative) when the marked point on the 
corresponding boundary circle is in an unshaded region (respectively shaded 
region). 

For example, the planar tangle above gives a map 

Vi,+ (g) V2,+ 8> V2- V3,+. 

The linear map associated to a 'radial' tangle (with one inner disc, radial strings, 
and matching marked points) must be the identity. We require that the action of 
planar tangles be compatible with composition of planar tangles. In other words, 
composition of planar tangles must correspond to the obvious composition of mul- 
tilinear maps. In operadic language this says that a planar algebra is an algebra 
over the operad of planar tangles. 

We will refer to an element of Vn,± (and specifically Vn,+ , unless otherwise stated) 
as an "n-box." 

We make frequent use of three families of planar tangles called multiplication, trace, 
and tensor product, which are shown in Figure [H "Multiplication" gives an asso- 
ciative product Vn,± ^ Vn,± Vn,± . "Trace" gives a map Vn,± Vb,± . "Tensor 
product" gives an associative product Vm,± ® T4,± ym+n,± if is even, or 

Vm,± ig ^ Ki+n,± if m is odd. 

The (shaded or unshaded) empty diagrams can be thought of as elements of Vb,±, 
since the 'empty tangle' induces a map from the empty tensor product C to the 
space Vb,± . If the space Vb,± is one dimensional then we can identify it with C by 
sending the empty diagram to one. In many other cases, we can make do with the 
following. 
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Figure 1: The multiplication, trace, and tensor product tangles. 



Definition 2.3 A partition function is a pair of linear maps 

Z± : Vb,± ^ C 
that send the empty diagrams to 1 . 
In a planar algebra with a partition function, let 

tr: Vn,±^C 
denote the composition of the trace tangle with Z. 

Sometimes we will need to refer simply to the action of the trace tangle, which we 
denote tro : Vn,± Vb,±. 

Notice that the above trace tangle is the "right trace." There is also a "left trace" 
where all the strands are connected around the left side. 

Definition 2.4 A planar algebra with a partition function can be: 

• Positive definite: There is an antilinear adjoint operation * on each Vn,±, com- 
patible with the adjoint operation on planar tangles given by reflection. The 
sesquilinear form {x,y) = tr{xy*) is positive definite. 

• Spherical: The left trace 

tr/: Fi,±-^Vb,^^C 

and the right trace 

tr,: Vi,±^Vo,±^C 

are equal. 

The spherical property implies that the left and right traces are equal on every 
Vn,± ■ Since every planar algebra we consider is spherical, we will usually ignore 
the distinction between left and right trace. 
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Definition 2.5 A subfactor planar algebra is a positive definite spherical planar 
algebra such that dim Vo,+ = dim Vq,- = 1 ^nd dimVn^± < oo. 

As a consequence of being spherical and having 1 -dimensional 0-box spaces, sub- 
factor planar algebras always have a well-defined modulus, as described below. 

Definition 2.6 We say that the planar algebra has modulus d if the following rela- 
tions hold. 




The principal graphs of a subfactor encode the fusion rules for the basic bimodules 
nMm and m^n- The vertices of the principal graph are the isomorphism classes 
of simple A^-A^ and N-M bimodules that occur in tensor products of the basic 
bimodules. The edges give the decompositions of tensor products of simple bi- 
modules with the basic bimodule. The dual principal graph encodes similar infor- 
mation, but for M-N and M-M bimodules. In the language of planar algebras, 
the basic bimodule is a single strand, and the isomorphism classes of simple bi- 
modules are equivalence classes of irreducible projections in the box spaces. For a 
more detailed description, see [34, §4.1]. 

Definition 2.7 A subfactor planar algebra has finite depth if it has finitely many 
isomorphism classes of irreducible projections, that is, finitely many vertices in the 
principal graphs. 

A subfactor planar algebra V is irreducible if dim "Pi^^ = 1. 

Theorem 2.8 Finite depth finite index sub factors of the hyperfinite Hi factor are in 
one-to-one correspondence with finite depth subfactor planar algebras. Irreducible 
subfactors (those for which M is irreducible as an N-M bimodule) correspond to 
irreducible subfactor planar algebras. 



Proof Suppose we are given a subfactor N C M . The corresponding planar al- 
gebra is constructed as follows. Let C be the 2-category of all bimodules that ap- 
pear in the decomposition of some tensor product of alternating copies of M as 
a N-M bimodule and M as a M-M bimodule. These are A-B bimodules for 
A, G {M, N}, and form the 1-morphisms of C. Composition of 1-morphisms is 
given by tensor product. The 2-morphisms of C are the intertwiners. 

We can define duals in C by taking the contragradient bimodule, which interchanges 
M as an N-M bimodule with M as an M-N bimodule. Now define the associated 
planar algebra by 

Vn,± = Endc ((8),/^^) • 

Here M^ means M or M* , and means M ® M* ® M (g) • • • (g) M^ . The 

action of tangles is via the usual interpretation of string diagrams as 2-morphisms 
in a 2-category ||28| , with critical points interpreted as evaluation and coevaluation 
maps. 
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The difficult direction is to recover a subfactor from a planar algebra. The proof 
of this result was given in [37J. However in that paper, Popa uses towers of corn- 
mutants instead of tensor products of bimodules, and A -lattices instead of planar 
algebras. See [20] to translate from A-lattices into planar algebras. See [7J and l|26| 
to translate from towers of commutants into tensor products of bimodules. □ 

Remark. The above theorem says that a certain kind of subfactor is completely 
characterized by its representation theory (that is, the bimodules). This can be 
thought of as a subfactor version of the Dopplicher-Roberts theorem IfTTH , or more 
generally, of Tannaka-Krein type theorems l[29l . 

In general, given any extremal finite index subfactor of a Hi factor, the standard 
invariant is a subfactor planar algebra. Several other reconstruction results have 
been proved. Popa extended his results on finite depth subfactors to strongly 
amenable subfactors of the hyperfinite Hi factor in 138J. The general situation for 
non-amenable subfactors of the hyperfinite Hi factor is more complicated: some 
subfactor planar algebras cannot be realized at all (an unpublished result of Popa's, 
see |23J), while others can be realized by a continuous family of different subfac- 
tors fTO\. Recently there have been a series of results which prove that an arbitrary 
subfactor planar algebra comes from a (canonically constructed, but not necessarily 
unique) subfactor of the free group factor L(Foo) ll40ll27ll3Tl[l3ll. 

2.1 Temperley-Lieb 

Everyone's favorite example of a planar algebra is Temperley-Lieb. The vector 
space TL„ -t is spanned by non-crossing pairings of 2n points (where the ± de- 
pends on whether the marked point is in a shaded region or unshaded region). 
These pairings are drawn as intervals in a disc, starting from a marked point on the 
boundary. For example. 




Planar tangles act on Temperley-Lieb elements "diagrammatically:" the inputs are 
inserted into the inner disk, strings are smoothed out, and each loop is discarded 
in exchange for a factor of d G C . For example. 




If d e M we can introduce an antilinear involution * by reflecting diagrams. If d> 2 
then Temperley-Lieb is a subfactor planar algebra. If d = 2 cos ^ for n = 3, 4, 5, . . . 
then we can take a certain quotient to obtain a subfactor planar algebra. The irre- 
ducible projections in the Temperley-Lieb planar algebra are the Jones- Wenzl idem- 
potents. 
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Definition 2.9 The Jones-Wenzl idempotent G TLn^± is characterized by 

y(n) j(n) _ j{n) 

ei/(") = /(")ei = fori = l,2,...,n-l 
where ei, . . . , e„_i are the Jones projections 

1 ^, , 1 , 



1 
a 



The following gives a recursive definition of the Jones- Wenzl idempotents. We 
should mention that the following pictures are drawn using rectangles instead of 
disks, and the marked points are assumed to be on the left side of the rectangles 
(including the implicit bounding rectangles). 

Lemma 2.10 (e.g. [33j) 
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Proof It is reasonably straightforward to see that the right hand side of this equa- 
tion satisfies the characterizing relations of Definition l2.9[ □ 

We will also use the following more symmetrical version of the lemma. 
Lemma 2.11 
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f{k-2) 



Proof First apply Lemma |2.10i and then apply the vertically reflected version of 
that lemma to each term with a cup in the summation. □ 

We sometimes consider the complete expansion of a Jones-Wenzl idempotent into 
a linear combination of Temperley-Lieb diagrams. Suppose (3 is a /c -strand Tem- 
perley-Lieb diagram. Let Coeff (/?) denote the coefficient of /3 in the expansion 
of Thus 

/W = ^Coeff^(.) (/?)/?, 
where the sum is over all A; -strand Temperley-Lieb diagrams /?. 

We will frequently state values of Coeff (/3) without giving the details of how 
they are computed. An algorithm is given in ||33|, and there is a helpful example at 
the end of §4 of that paper 
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2.2 The graph planar algebra 



In this section we define the graph planar algebra GPA(G) of a bipartite graph G 
with a chosen base point and recall some of its basic properties. Except in degen- 
erate cases, this fails to be a subfactor planar algebra because dim GPA{G)o^+ and 
dimGP^(G)o - are greater than 1. However, after specifying a certain partition 
function, all the other axioms for a subfactor planar algebra hold. 

The box space GPA{G)n,± is the space of functionals on the set of loops on G that 
have length 2n and are based at an even vertex in the case of GPA{G)n,+ , or an 
odd vertex in the case of GPA{G)n- ■ 

Suppose T is a planar tangle with k inner disks, and fi, ■ ■ ■ ,fk are functionals in 
the appropriate spaces GPA{G)rn -t . . Then we will define T{fi, . . . , f^) as a certain 
"weighted state sum." 

A state on T is an assignment of vertices of G to regions of T and edges of G to 
strings of T, such that unshaded regions are assigned even vertices, shaded regions 
are assigned odd vertices, and the edge assigned to the string between two regions 
goes between the vertices assigned to those regions. In particular, a state for any 
graph is uniquely specified by giving only the assignment of edges, and a state for 
a simply laced graph is specified by giving only the assignment of vertices. Since 
all the graphs we consider are simply laced, we typically specify states by giving 
the assignment of vertices. The inner boundaries di{a) and outer boundary do{a) 
of a state are the loops obtained by reading the edges assigned to strings clockwise 
around the corresponding disk. 

We define T{fi, . . . , fk) by describing its value on a loop L This is given by the 
following weighted state sum. 

<y i=l,...,k 

Here, the sum is over all states cr on G such that do{cr) = i, and the weight c(r, a) 
is defined below. 

To specify the weight c(r, a), it helps to draw T in a certain standard form. Each 
disk is drawn as a rectangle, with the same number of strands meeting the top and 
bottom edges, no strands meeting the side edges, and the starred region on the left 
side. Then 

c(T,a)= n 

where E(!T) is the set of local maxima and minima of the strings of T, is the 
Perron-Frobenius dimension of the vertex v, and tconvex and tconcave are respec- 
tively the regions on the convex and concave sides of t. The Perron-Frobenius 
dimension of a vertex is the corresponding entry in the Perron-Frobenius eigenvec- 
tor of the adjacency matrix. This is the largest-eigenvalue eigenvector, normalized 
so the Perron-Frobenius dimension of the base point is 1, and its entries are strictly 
positive. 

It is now easy to check that this planar algebra has modulus d, the Perron-Frobenius 
dimension of G. 



^O-(tconvex) 



^(T(tc, 
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Example 1 Fix G, a simply laced graph. Consider 



PS 




the "two-click" rotation on 8-boxes, already drawn in standard form, and a loop 
7 = 71 72 • • • 71671 • Then 



71 72 73 74 75 76 77 78 



p(/)(7) 




716715714713712711710 79 



^73 ^711 



/(73- ••716717273)- 



It is a general fact about the Perron-Frobenius dimensions of bipartite graphs that 

■ (f = 

Laewen vertices v v 
partition function 



Eeven vertices v = Eodd vertices v ^1 ■ Call this number I, the glohul indcx. We use the 



Z -.GPAq ± ^ c 



1 



and the involution * given by reversing loops: 

/*(7i7273 • • • 7n7i) := /(7i7n • • • 73727i)- 

Proposition 2.12 For any bipartite graph G with base point the planar algebra 
with partition function and involution {GPA{G), Z, *) is a spherical positive defi- 
nite planar algebra whose modulus is the Perron-Frobenius eigenvalue for G . 

Proof This is due to |'22'|, but we recall the easy details here. The inner prod- 
uct is positive definite, because the basis of Kronecker-delta functionals on loops 

{(5^}^gr2fe is an orthogonal basis and {S^,S^) = j''^^ > 0. 
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Sphericality is a straightforward computation: 

tr/(X) = Z 




( 



--Z 



d 



edges e from even 
\ to odd vertices 



He)- 



dt{e) 
dt{e) 



■6, 



i(e) 



edges e from even 
to odd vertices 



I 



and 




( 



--Z 



edges e from even 
to odd vertices 



dt{e) 
ds{e) 



\ 



■6. 



s(e) 



ds{e) 



where s(e) and t(e) are respectively the even and odd vertices of the edge e. 



edges e from even 
to odd vertices 



The main reason for interest in graph planar algebras is the following result. 

Theorem 2.13 (Jones, unpublished) Given a finite depth subf actor planar algebra 
V with principal graph T there is an injective map of planar algebras 

V ^ GPA{r). 

Note that while this theorem motivated our work here, you needn't worry about its 
unpublished status. It assures us that if we believe in the existence of the extended 
Haagerup subfactor, we will with sufficient perseverance inevitably find it as a 
subalgebra of the graph planar algebra, and indeed this paper is the result of that 
perseverance. On the other hand, nothing in this paper logically depends on the 
result. 



2.3 Notation for Hk 

Let dk be the Perron-Frobenius dimension of the graphs Hk ■ For the Haagerup 

subfactor, we have do = \J ~ 2.07431. For the extended Haagerup subfactor, 
di is the largest root of the polynomial — + 17 — 5, 

approximately 2.09218. 
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Throughout, if d is the modulus of a planar algebra, we let g be a solution to g + 
= d, and use the quantum integers 



By TiFf. we mean the first graph in the pair of principal graphs Tik ■ When we talk 
about loops or paths on it is useful to have names for the vertices and arms. 



&2 02 Z2 



arm 



''^o Wo xq yo zo ao bo 




arm 2 
arm 1 



Lemma 2.14 If [2] = 4, then [3] [4k + 4] = [4k + 8] . 



Proof The dimensions of the three vertices on an arm of H^, counting from the 
branch, are 



dim 61 
dimoi 



[4k + 5] 

2 ' 

[4k + 6] - [4k + 4] 



and 



dim zi 



[4k + 7] - [4k + 5] - [4k + 3] 



The condition [2] dim zi = dim oi easily gives the desired formula. 



□ 



3 Uniqueness and existence 
3.1 Uniqueness 

The goal of this section is to prove that there is at most one subfactor planar algebra 
with principal graphs Hk ■ To prove this, we will give a skein theoretic description 
of a planar algebra Q^/M (which is not necessarily a subfactor planar algebra). We 
then prove in Theorem l3.9l that any subfactor planar algebra with principal graphs 
Hk must be isomorphic to Q^/Af. 



Definition 3.1 We say that a n-hox S is uncappable if ei{S) = for all i 
1 , • • • , 2n where 




£2 




e2ri 
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We say S is a rotational eigenvector with eigenvalue to if p{S) = ujS where 




Note that uo must be a n*^ root of unity. 

As described in f2A], every subfactor planar algebra is generated by uncappable 
rotational eigenvectors. 

Definition 3.2 If S is an n-hox, we use the following names and numbers for 
relations on S: 

(1) p{S) = -S. 

(2) S is uncappable, 

(3) 52 = /W, 

(4) one-strand braiding substitute: 



















2n- 1 




/ 


(2n+2) 


2ri + 2 



.vNF+2] 



[n + l] 



(5) two-strand braiding substitute: 





s s 




n + l 



71+1 



j(2n+2) 





n+l 



[2][2n + 4] 
[n + l][n + 2] 



/ 



(2n+4) 



2n + 4 



271 + 4 



271 + 2 



s ^ s 




71 + 1 



We call relations (4) and (5) "braiding substitutes" because we think of them as 
allowing us to move a generator "through" strands, rather like an identity 



* X 




(3.1) 



in a braided tensor category. The planar algebras we consider in this paper are not 
braided, and do not satisfy the Equation \?>.\) . Nevertheless, we found it useful 
to look for relations that could play a similar role. In particular, the evaluation 
algorithm described in ^was inspired by the evaluation algorithms in |34| and ||5l 
for planar algebras of types D2n, Eq, and E^, where Equation {3.1} holds. 
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Definition 3.3 Let he the spherical planar algebra of modulus [2] = dk, gener- 
ated by a (4fc + 4) -box S, subject to relations (l)-(5) above. 

Definition 3.4 A negligible element of a spherical planar algebra V is an element 
X G Vn,± such that the diagrammatic trace tro {xy) is zero for all y G Vn,± ■ 

The set J\f of all negligible elements of a planar algebra V forms a planar ideal of 
V . In the presence of an antilinear involution * , we can replace trp (xy) in the def- 
inition with tro {xy* ) without changing the ideal. If the planar algebra is positive 
definite, then M = 0. The following is well known. 

Proposition 3.5 Suppose V is a spherical planar algebra with non-zero modulus 
and J\f is the ideal of negligible morphisms. If the spaces Vo^± are one-dimensional 
then every non-trivial planar ideal is contained in J\f . 

Proof Suppose that a planar ideal T contains a non-negligible element x and with- 
out loss of generality assume x e Vn,+ - Then there is some element y G 'Pn,+ so 
tro (xy) / G Po,+ . The element tro (xy) is itself in the planar ideal, so since Vo,+ 
is one-dimensional, it must be entirely contained in I, and so the unshaded empty 
diagram is in the ideal. Drawing a circle around this empty diagram, and using the 
fact that the modulus is non-zero, shows that the shaded empty diagram is also in 
the ideal. Now, every box space V.m,± is a module over Vo^± under tensor product, 
with the empty diagram acting by the identity. Thus Vm,± C I for all m G N. □ 

The sesquilinear pairing descends to Q^/Af and is then nondegenerate. 
Let p^/^ denote the "one-click" rotation from 'Pn,+ to Vn- given by 



Proposition 3.7 Suppose V is a positive definite spherical planar algebra with 
modulus dk, and S G Vn,+, where n = 4k + 4. If S is uncappable and satisfies 
p{S) = —S and the Haagerup moments given in Definition \3.6\ then S satisfies the 
five relations given in Definition \3.2\ 

We defer the proof until ^ 




Definition 3.6 Let the Haagerup moments be as follows: 
. tr{S^) = [n + 1], 

• tr (S3) = 0, 

• tr(S4) = [n + 1]. 
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Theorem 3.8 If V is a planar algebra that is singly generated by an n -box S satisfy- 
ing the five relations of Definition \3.2\ then any closed diagram in 7^0,+ a multiple 
of the empty diagram. 

The proof of Theorem |3.8| is given in ^ 

Theorem 3.9 If there exists a subfactor planar algebra V with principal graphs Hk 
then V is isomorphic to Q^/N . 

Proof The principal and dual principal graphs of V each have their first trivalent 
vertex at depth 4A;+3. In the language of ||25J , V has n-excess one, where n = Ak+A. 
We follow |i25p Section 4.3]. There exists S E Vn,+ such that (5, TLn,+) = 0, so 

Vn,+ = TLn,+ e CS. 

Let r be the ratio of dimensions of the two vertices at depth 4A; + 4 on the principal 
graph, chosen so that r > 1 . By ESl Section 4.3], we can choose S to be self-adjoint, 
uncappable, and a rotational eigenvector, such that 

52 = (l_r)S + r/("). 

(There is currently a misprint in that equation in p5|. but the method of writing S 
in terms of irreducible projections is correct.) 

The symmetry of implies that r = 1, so S'^ = Z^"-' . We can use this to compute 
powers of S and their traces. These agree with the first three Haagerup moments, 
as given in Definition l3.6[ 

Let f > 1 be the ratio of dimensions of the two vertices at depth 4A; + 4 on the dual 
principal graph. By [25^ Equation 4.3.13], 

for some square root lij^/^ of the rotational eigenvalue of S . 

By 11251 Theorem 6.1.2], whenever V has n-excess one then f = ^"^j^^ and 

1 ^ 2 + + 
r + - = 2 H . 

r [n] [n + 2] 

Since r = 1, this implies that lo = —1. Note that we could also compute f directly 
from the dual principal graph. Jones's proof that lo = —I uses the converse of a 
result along the lines of Lemma [5.131 since there must be some linear relation of the 
form given in that Lemma. 

In the case r = 1 we also have the freedom to replace S with —S, which we use to 
(arbitrarily) choose the square root a;^/^ = —i. Using the identity [n + l]([n + 2] — 
[n] ) = [2n + 2] , we now see that S has all of the Haagerup moments, as given in 
Definition l3.6[ 

By Proposition |321 5 satisfies the relations given in Definition 13.21 Thus there is a 
planar algebra morphism ^ V given by sending 5" to S" . Since V is positive 
definite, this descends to the quotient to give a map 
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By Proposition 13.51 Q^^jM has no nontrivial proper ideals. Since is non-zero, it 
must be injective. The image of $ is the planar algebra in V generated by S . This 
is a subfactor planar algebra with the same modulus as V . Its principal graphs are 
not (j4oo, ^oo) because the dimension of the n-box space is too large. Haagerup's 
classification shows that the principal graphs of the image of ^ must be . How- 
ever, since the principal graphs determine the dimensions of all box spaces, the 
image of <I> must be all of V . Thus ^ is an isomorphism of planar algebras. □ 

3.2 Existence 

The subfactor planar algebra with principal graphs Hq is called the Haagerup pla- 
nar algebra, and is isomorphic to QP/M . The corresponding subfactor was con- 
structed in [2] and l|T9| . The subfactor planar algebra was directly constructed in 
||36|. There is no subfactor planar algebra with principal graphs Tik for k > 1. \n 
this case, by ||3|, Q^/N cannot be a finite depth planar algebra, let alone a subfactor 
planar algebra. The following theorem deals with the one remaining case. 

Theorem 3.10 There is a subfactor planar algebra with principal graphs Hi . 

We prove this by finding "Hi as a sub-planar algebra of the graph planar algebra of 
one of the extended Haagerup graphs. The following lemma simplifies the proof 
of irreducibility for subalgebras of graph planar algebras. 

Lemma 3.11 If V C GPA{G), dim 7^0,+ = 1/ and G has an even univalent vertex, 
then V is an irreducible subfactor planar algebra. 

Proof To show that V is an irreducible subfactor planar algebra, we need to show 
that V is spherical and positive definite, and that dimPo,± = 1 and dim Pi + = 1. 
By Proposition l2.12[ the graph planar algebra is spherical and positive definite. The 
subalgebra V inherits both of these properties. We are given dimPo,+ = 1- Also, 
Vo- injects into 7^1,+ , (by tensoring with a strand on the left). It remains only to 
show that dim Pi + = 1. 

Let V be an even univalent vertex of G. Let w be the unique vertex connected to v. 
Suppose X e Pi,+ is some functional on paths of length two in G. 

Now tro {X) is a closed diagram with unshaded exterior. (Note here we use trg, the 
diagrammatic trace, without applying a partition function, even though dim Po,+ = 
1 .) This is a functional defined on even vertices, via a state sum. Since v is imiva- 
lent, the state sum for tro {X) (v) has only one term, giving 

tro (X) {v) = X{vw)^. 

Similarly, 

tro {X*X) (v) = X{vw)X*{vw)^ 

Thus if tro (X) (v) is zero then tro {X*X) (v) is zero also. Note that tro (X) and 
tro {X*X) are both scalar multiples of the empty diagram, and so tro {X*X) (v) = 
implies that tro {X*X) = 0. 
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Therefore, if tro {X) is zero then tro {X*X) is zero. Then by positive definiteness, 
if tro {X*X) is zero then X is zero. 

We conclude that the diagrammatic trace function is injective on "Pi _|_ and thus "Pi _|_ 
is one-dimensional. □ 



Recall the Haagerup moments from Definition 13.61 In the current setting, n = 8, 
[2] = di, and the Haagerup moments are as follows. 

• tr (S'2) = [9] ~ 24.66097, 

• tr (S3) = 0, 

• tr(S4) = [9], 

Proposition 3.12 Suppose that S € GPA{7ii)s,+ is self-adjoint, uncappahle, a ro- 
tational eigenvector with eigenvalue —1, and has the above Haagerup moments. 
Let VA{S) be the subalgebra of GPA{7{^^)s,+ generated by S. Then VA{S) is an 
irreducible subfactor planar algebra with principal graphs Hi . 



Proof By Proposition 13. 7[ S G GPA{H\) satisfies all of the relations used to de- 
fine Q^. Thus by Theorem I3.9[ VA{S) is isomorphic to Q^/N . By Theorem 13.81 
(SV^)o,+ is 1 -dimensional. By Lemma [3. 11 1 it follows that Q^/M is an irreducible 
subfactor planar algebra. By Haagerup's classification [14J it follows that the princi- 
pal graphs of Q}/N must be the unique possible graph pair with the correct graph 
norm, namely Tii . □ 

To prove Theorem l3.10[ it remains to find S G GPA{l-i\)^^+ satisfying the require- 
ments of the above proposition. We defer this to Section |6l where we give an ex- 
plicit description of S and some long computations of the moments, assisted by 
computer algebra software. 



4 The jellyfish algorithm 

This section is dedicated to proving that the relations of Definition 13.21 enable us to 
reduce any closed diagram built from copies of to a scalar multiple of the empty 
diagram. 

Questions of whether you can evaluate an arbitrary closed diagram are ubiquitous 
in quantum topology. The simplest such algorithms (e.g., the Kauffman bracket al- 
gorithm for knots) involve decreasing the number of generators (in this case, cross- 
ings) at each step. Slightly more complicated algorithms (e.g., HOMFLY evalua- 
tions) include steps that leave the number of generators constant while decreasing 
some other measure of complexity (such as the unknotting number). Another com- 
mon technique is to apply Euler characteristic arguments to find a small "face" 
(with generators thought of as vertices) that can then be removed. Again, the sim- 
plest such algorithms decrease the number of faces at every step (e.g., Kuperberg's 
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rank 2 spiders 132]), while more difficult algorithms require steps that maintain 
the number of faces before removing a face (e.g., Peters' approach to Ho in [36]). In 
all of these algorithms, the number of generators is monotonically non-increasing 
as the algorithm proceeds. The algorithm we describe below is unusual in that 
it initially increases the number of generators in order to put them in a desirable 
configuration. We hope that this technique will be of wider interest in quantum 
topology. Therefore, other than referring to Definitions 13.11 and I3.2[ this section is 
independent from the rest of the paper. 

The algorithm we will describe gives a proof of Theorem l3.8[ which we repeat from 
above: 

Theorem |3.8l IfV is a planar algebra that is singly generated by an n-boxS satisfy- 
ing the five relations of De{inition \3.2\ then any closed diagram in 7^0,+ Is a multiple 
of the empty diagram. 

We do not actually need the full strength of the relations of Definition 13.21 The 
theorem is true for any planar algebra that is singly generated by an n-box S such 
that: 

• is a rotational eigenvector: p{S) = ljS for some u), 

• S is uncappable (see Definition |3[T), 

• = aS + hf^"-^ for some scalars a and b (multiplication is defined in Figure 
[D, and 

• S satisfies one- and two-strand braiding substitutes of the form: 



















2n-l 




/ 


(2n+2) 


2n + 2 




s fA s 






Tt+ 1 


II + 1 


y(2n+2) 




2n + 2 






s fA sXA s 




ii+ 1 



n + 1 



y(2n+4) 



2n + 4 



2n + 4 



for some scalars x and y in C . 

Before going through the details, we briefly sketch the idea. First use the one- and 
two-strand braiding substitutes to pull all copies of S to the outside of the diagram. 
This will usually increase the number of copies of S . We can then guarantee that 
there is a pair of copies of S connected by at least n strands. This is a copy of 5"^, 
which we can then express using fewer copies of S . All copies of S remain on the 
outside, and so we can again find a copy of 5^ . Repeating this eventually gives 
an element of the Temperley-Lieb planar algebra, which is evaluated as usual. See 
Figure|2]for an example. We like think of the copies of S as "jellyfish floating to the 
surface," and hence the name for the algorithm. 
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Figure 2: The initial steps of the jellyfish algorithm. The dotted ovals represent lin- 
ear combinations of Temperley-Lieb diagrams. This is only a schematic illustration 
- to be precise, the result should be a linear combination of diagrams with various 
(sometimes large) numbers of copies of S . 

Definition 4.1 Suppose D is a diagram in V . Let Sq be a fixed copy of the genera- 
tor inside D . Suppose 7 is an embedded arc in D from a point on the boundary of 
So to a point on the top edge of D . Suppose 7 is in general position, meaning that 
it intersects the strands of D transversely and does not touch any generator except 
at its initial point on Sq. Let m be the number of points of intersection between 
7 and the strands of D. If m is minimal over all such arcs 7 then we say 7 is a 
geodesic and m is the distance from Sq to the top of D . 

Lemma 4.2 Suppose X is a diagram consisting of one copy of S with all strands 
pointing down, and d parallel strands forming a "rainbow" over S, where d > 1. 
Then X is a linear combination of diagrams that contain at most three copies of S, 
each having distance less than d from the top of the diagram. 

Proof First consider the case d = 1. Up to applying the rotation relation p{S) = 
u; 5, X is as shown in Figure |3l 




Figure 3: X in the case d = 1. 
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Recall that we have the relation 




2n + 2 2ij + 2 



Consider what happens to the left side of the above relation when we write j(2»^+2) 
as a linear combination of Temperley-Lieb diagrams (3. The term in which /3 is the 
identity occurs with coefficient one, and gives the diagram X . Suppose (3 is not 
the identity. Then f3 contains a cup that connects two adjacent strands from X . If 
both ends of the cup are attached to S then the resulting diagram is zero. If not, 
then the cup must be at the far left or the far right of f3. Such a cup converts X to 
a rotation of 5, so gives distance zero from S to the top of the diagram. 

Now consider what happens to the right side of the above relation when we write 
j(2n+2) ^ ii]-,gar combination of Temperley-Lieb diagrams /?. Every term in this 
expansion is a diagram with two copies of S , each of having distance zero from the 
top. 

By rearranging terms in the one-strand braiding substitute, we can write X as a 
linear combination of diagrams that contain one or two copies of S , each having 
distance zero from the top of the diagram. This completes the case d = I. 

The case d = 2 is similar, but we use the two-strand braiding substitute. 

Finally, suppose d > 2. If d is odd then 7 begins in a shaded region of X . Then 
X contains a copy of the diagram shown in Figure |3l up to the rotation relation 
p{S) = ioS. We can therefore apply our analysis of that case. Similarly, if d is even 
then we use the two-strand braiding substitute. □ 

Definition 4.3 We say a diagram D in V is in jellyfish form if all occurrences of S 
lie in a row at the top of D, and all strands of D lie entirely below the height of the 
tops of the copies of S . 

Lemma 4.4 Every diagram in V is a linear combination of diagrams in jellyfish 
form. 

Proof Suppose D is a diagram in V (not necessarily closed), drawn in such a way 
that all endpoints lie on the bottom edge of D. If every copy of the generator in 
D is distance zero from the top edge of D then D is already in jellyfish form, up 
to isotopy. If not, we will use Lemma 14.21 to pull each copy of S to the top D . It 
is convenient for our proof, but not necessary for the algorithm, to move copies of 
our generator S along geodesies. 

Suppose 5*0 is a copy of S that has distance d from the top of D, where d > 1. 
Let 7 be a geodesic from So to the top edge of D . Let X be a small neighborhood 
of 5o U 7 . By applying an isotopy, we consider X to be a diagram in a rectangle. 
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consisting of a copy of 5o with all strands pointing down, and a "rainbow" of d 
strands over it. 

By Lemma I4.2[ X is a linear combination of diagrams that contain at most three 
copies of S, each having distance less than d from the top of the diagram. Let X' 
be one of the terms in this expression for X . Let D' be the result of replacing X by 
X' in D. 

Suppose Si is a copy of the generator in D' . If Si lies in X' then the distance 
from Si to the top of D' is at most d — 1. Now suppose does not lie in X' . By 
basic properties of geodesies, there is a geodesic in D from to the top of D that 
does not intersect 7. This geodesic is still a path in general position in D' , and still 
intersects strands in the same number of points. Thus the distance from Si to the 
top of D does not increase when we replace X hy X' . 

In summary, if we replace X hy X' , then 5*0 will be replaced by one, two or three 
copies of S that are closer to the top of D, and no other copy of S will become 
farther from the top of D . Although the number of copies of S may increase, it is 
not hard to see that this process must terminate. For example, we have decreased 
the sum over each generator of 4 to the power of the distance from 5o to the 
top. □ 

We now prove Theorem I3.8[ that dim('Po,+) = 1- 

Proof of Theorem |3.8[ Suppose L> is a closed diagram with unshaded exterior. 
We must show that D is a scalar multiple of the empty diagram. By the previ- 
ous lemma, we can assume L) is in jellyfish form. We can also assume there are no 
closed loops or cups attached to generators, so that every strand must connect two 
different copies of the generator. 

We argue that there is a copy of the generator connected to only one or two adja- 
cent copies of the generator. This is a simple combinatorial fact about this kind of 
planar graph. Consider all strands that do not connect adjacent vertices. Amongst 
these, find one that has the smallest (positive) number of vertices between its end- 
points. Any vertex between the endpoints of this strand can connect only to its two 
neighbors. 

Let 5*0 be a copy of the generator such that is connected only to one or two 
adjacent copies of the generator. Then is connected to another copy of the gen- 
erator. Si, by at least n parallel strands. See Figure S] for an example. Recall that 
S^ = aS + bf^""^ . Thus we can replace 5*0 and Si with aS + ft/^"-*, giving a linear 
combination of diagrams that are still in jellyfish form, but contain fewer copies of 
the generator. By induction, D is a scalar multiple of the empty diagram. 

□ 

5 Relations from moments 

In this section we prove Proposition 13. 7[ which says that certain conditions on an 
element S imply the five relations of Definition 13.21 We use this Proposition once 
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Figure 4: Jellyfish form, illustrating (with n = 8) the proof of Theorem l3.8[ 

in the proof of Theorem I3.9[ and once in the proof of Theorem 13. 101 These are the 
uniqueness and existence results. In the proof of uniqueness, we must show that 
a certain subf actor planar algebra V is isomorphic to Q^/N . We use Proposition 
13. 71 to show that an element S oi V satisfies the defining relations of Q^^jM . In the 
proof of existence, we must show that a certain subalgebra V of a graph planar 
algebra has a one-dimensional space of n -boxes. We use Proposition 13.71 to show 
that the generator S oi V satisfies relations, which we then use in the algorithm of 



Most of this section consists of computations of inner products between diagrams. 
Since the values of these inner products may be useful for studying other planar 
algebras, we strive to use weaker assumptions whenever possible. 

Assumption 5.1 V is a spherical planar algebra with modulus [2] = q+q~^, where 
q is not a root of unity (so we can safely divide by quantum integers). Furthermore, 
S G 'Pn,+ is uncappable and has rotational eigenvalue uj. 

Recall that the Haagerup moments are as follows. 



Assumption 5.2 V is positive definite and has modulus [2] = , where n = Ak+A. 
Furthermore, S G Vn,+ has rotational eigenvalue u) = —1, and has the Haagerup 
moments. 

Restatement of Proposition 13.71 Suppose V is a planar algebra, S G Vn,+, and 
Assumptions [5J] and 15.21 hold. Then S satisfies the five relations given in Defini- 
donim 

The proof involves some long and difficult computations, but the basic idea is very 
simple. We will define diagrams A, B, C and D. We must prove certain linear re- 
lations hold between A and B, and between C and D. Since V is positive definite, 
we can do this by computing certain irmer products. In general, there is a linear 
relation between X and Y if and only if 



m 



tr (52) 
tr (S3) 
tr (S^) 



[n + l], 
0, 

[n + l]. 




{X,X){Y,Y) = \{X,Y)\\ 
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In this case. 



(y,y)x-(x,y)y = 0, 



as can be seen by taking the inner product of this expression with itself. 

To compute the necessary inner products we must evaluate certain closed diagrams. 
Most of these closed diagrams involve a Jones-Wenzl idempotent. In principal, 
we could expand this idempotent into a linear combination of Temperley-Lieb di- 
agrams, and evaluate each resulting tangle in terms of the moments, or using rela- 
tions that have already been proved. In practice, we must take care to avoid dealing 
with an unreasonably large number of terms. 

5.1 Definitions and conventions 

Notation We use the notation that a thick strand in a Temperley-Lieb diagram 
always represents n — 1 parallel strands. For example, 

mill 

is the identity of TL2n+2 ■ 
Definition 5.3 For m > 0, let 

as on page 30 of f25] /. 

The diagrams A, B, C and D of Figures |5] and |6] are the terms in the "braiding" 
relations we wish to prove. 




2n + 2 2n + 2 



Figure 5: A and B 

Along the way, we will also use the diagrams T and B' , as shown in Figure [71 Note 
that r is an example of a tetrahedral structure constant from [l25l §3]. 

5.2 Computing inner products 

We now calculate the necessary inner products. 
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2n 








2n + 4 




D 




s sY^ s 



n + l 



71+1 



j(2n+4) 



2n + 4 



Figure 6: C and D 




B' 



Figure 7: T and B' 



s 





n+l 


n - 1 






2n + 2 



Lemma 5.4 If Ass ump tion [5J] holds then 

{A, A) ^ 



[2n + 2] 

The same holds with the reverse shading. 



W2n+2tr{S^). 



Proof We must evaluate the closed diagram 



{A,A) = Z 




The idea is to apply Lemma 12.111 to the copy of /(2"+2)^ ^j-j^ then evaluate each of 
the resulting diagrams. 

Consider the first term. Here, /(2"+2) jg replaced by a copy of together with 

a single vertical strand on the right. Since the planar algebra is spherical, we can 
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drag this strand over to the left. This results in a partial trace of which is 

equal to 

[2ri + 2]^(2„) 



[2n + 1] 

By noting that 5 = S", we obtain 

[2n + 2] , 

as the value of the first term. 

Now consider the terms in the sum over a and h. Here, /(2"+2) jg replaced by a 
copy of together with a "cup" and a "cap" in positions given by a and b. In 
most cases, the resulting diagram is zero because S is uncappable. We only need 
to consider the four cases where a,6G{l,2n + l}. Each of these gives tr (S*^) , up 
to some rotation of one or both copies of S . We obtain 

|2n + l|[2n + 2] '-' ' + " I'" + "'^ ' + 'l'^""' ' 

The result now follows by adding the above two expressions and writing the quan- 
tum integers in terms oi q. □ 

Lemma 5.5 li Assumption \5l\ holds and either oj = —1 or = then 

{A,B) = tr(p^''^{sf 



Proof We must evaluate the closed diagram 



{A,B) = Z 




Consider the complete expansion of /(2"+2) j^ito a linear combination of Temperley- 
Lieb diagrams (3 G TL2n+2 ■ For most such f3, the resulting diagram is zero because 
S is uncappable. There are only three values of [3 we need to consider. For each 
of these, we compute the corresponding coefficient, and easily evaluate the corre- 
sponding diagram. The results are shown in Table [T] 

Now take the sum over all (5 in the table of the coefficient times the value of the 
diagram. Note that if = then tr (53) = 0. Thus the two non-identity values 
of (3 either cancel or give zero. The term where [3 is the identity gives the desired 
result. □ 
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Coeff ti^-n 




value of diagram 


mill 


1 




tr(pV2(5)3) 


7/A\ 


( 


[n+1] 
2n+2] 


tr (53) 




( 


[n+1] 
2n+2] 





Table 1: The terms of /(2"+2) that contribute to {A, B) 



Lemma 5.6 Jf Ass ump tion lSH holds and S'^ = /^^"^ then 

[n + l][2n + 2] 



{B,B) 

Proof Consider the two diagrams 

^5 5 



{B,B) = Z 



[n][n + 2] 
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ji2n+2) 




n + 1 


n + 1 



V 
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s 



J 



The second is clearly zero. We will compare what happens to each of these dia- 
grams when we expand the copy of /(2"+2) [^^q ^ linear combination of Temperley- 
Lieb diagrams. 

Let /3 be a Temper ley-Lieb diagram in the expansion of j(2't^+2) Suppose con- 
tains a cup that connects endpoints number i and i + 1 at the top for some i ^ n + l. 
The corresponding diagram for {B, B) is zero because the cup connects two strands 
from the same copy of S. Similarly, the corresponding diagram for is 
zero because the cup connects two strands from the same side of Thus both 

diagrams corresponding to are zero. 

Now suppose /5 contains a cup in the middle, connecting endpoints number n + 1 
and n + 2 at the top. In the corresponding diagram for (S, B) , this cup produces 
a copy of 5^ , which we can replace with . For S), this cup produces a 

partial trace of /("+^) , which we can replace with j^^j^^j /^"^ . Thus the two diagrams 

corresponding to differ only by a factor of . 

Finally, suppose (5 is the identity diagram. The corresponding diagram for {B, B) 
consists of four copies of S arranged in a rectangle. The left and right sides of this 
rectangle consist of n -|- 1 parallel strands. We can replace one of these sides with a 
partial trace of /("^ . Thus the diagram is equal to ^^j^^tr (5^) . The corresponding 
diagram for is equal to tr (S^) . 
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We can now evaluate 

iB,B) = {B,B) - t±}\/f(n+i) B). 

For both terms on the right hand side, we express /(2"+2) a linear combination 
of Temperley-Lieb diagrams j3. For every /3 except the identity, these terms cancel. 
The identity term gives the following. 



n 



[n + 2] 



The result now follows from a quantum integer identity, and that fact that tr (5^) = 
[n + 1] . □ 



Lemma 5.7 If Ass ump tion lSH holds then 

[2][2n + 2] 



iCC) 



[2n + 3] [2n + 4] 



W2n+i{A,A). 



Proof We must evaluate the closed diagram 



{C, C) = z 




The proof is very similar to that of Lemma [531 Indeed, these are both special cases 
of a general recursive formula. The idea is to apply Lemma 12.111 to the copy of 
j(2n+4) ^ ^j^^ then evaluate each of the resulting diagrams. 

Consider the first term. Here, replaced by a copy of /(2"+3) together with 

a single vertical strand on the right. We can use sphericality to drag this strand over 
to the left. This results in a partial trace of y(2"+3) ^ which is 

4] 



2n- 



[2n + 3] 



j(2n+2) 



Using Lemma [531 we obtain 



[2n + 4] 
[2n + 3] 



{A, A). 



Now consider the terms in the sum over a and b. Here, jg replaced by a 

copy of /(2"+2) together with a "cup" and a "cap" in positions given by a and b. 
In most cases, the resulting diagram is zero because S is uncappable. A cup at the 
leftmost position also gives zero since it connects two strands coming from the top 
right of /(2"+2) . Similarly, a cup in the rightmost position gives zero, as does a cap 
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in the leftmost or rightmost position. The only cases that give a non-zero diagram 
are when a, 6 G {2, 2n + 2} . We obtain 

-i-— -(-[2]2 - [2n + 2]2 - [2][2n + 2\u - [2][2n + 2\u:-^){A,A). 

The result now follows by adding the above two expressions and expanding the 
quantum integers in terms of q. □ 

Lemma 5.8 If Assumption\5i^holds and 5^ = then 

Proof We must evaluate the closed diagram 

/ 

^sY^ sYA s 



{D,D) = Z 





n+l 




n + 1 



:n+4) 




n + l 



5 FY 5 5 





Consider the expansion of -^^Aq ^ linear combination of Temperley-Lieb di- 

agrams (i G TL2n+i ■ For each such [3, we compute the coefficient and the value 
of the corresponding diagram. There are twelve values of j3 that give a non-zero 
diagram. Many of these are reflections or rotations of each other. They are shown 
in Table 



llllllll 



II 



II 



IMI 
D^IIMII^I 
l"^M^I 
i:^IMi::^M^IMi::^l 

ii::ii 



Coeff j(2n+4) (/?) value of diagram 



[n+l] [n+3] 
[2n+4] 

M [n+l] [71+2] [n+3] 
[2] [2ri+3J [2n+4J 

[n]^[n+l]^ 
[2] [2n+3] [2n+4] 

[n][n+l]^[ra+2] 
~ [2n+3] [2ri+4] 

[2][n+l]2[n+2]2 
[2n+3] [2ri+4] 



[n+l] 



[n+l] 



[n+l] 
[n+l] 



tr (^2) 

tr 

'trm 



l^tr(5^) 
tr (S^) 



Table 2: The terms of /(2"+4) that contribute to {D, D) . 

Now take the sum over all (5 in the table of the coefficient times the value of the 
diagram. Since S"^ = we have 

tr (^2) = tr (5^) = tr [S^) . 
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Lemma 5.9 If Ass ump tion [5J] holds and 5^ = /^^"^ and lo = 

(c,«) = z(r) + A + _i_(^,^,. 



-1 then 



Proof First we prove a formula for D . 



D 




n+l 



(5.1) 



2n+ 3 



Apply a left to right reflection of Lemma r2.10l to the copy of /(2"+4) in D. The first 
term gives the desired diagram. Now consider a term in the sum over a . This con- 
tains a cup in a position given by a. For all but two values of a, this cup connects 
two strands from the same copy of S , so the resulting diagram is zero. The remain- 
ing two values of a are n + l and n + 3 . For each of these, the cup connects two dif- 
ferent copies of S , giving rise to a copy of S"^ . We can replace this with f^'"'^ , which 
is a linear combination of Temperley-Lieb diagrams. But any such Temperley-Lieb 
diagram gives rise to a cup connected to the top edge of y(2"+3)^ ^^d thus gives 
zero. This completes the derivation of Equation (|5.1|) . 

Next we prove the following. 



S 



D 





[2n + 3] 





2n 


y(2n+2) 




2n + 4 



(5.2) 



To prove this, apply Lemma [2.10l to the copy of /(2"+3) \^ Equation (|5.H) . The first 
term in the expansion gives the first term in the desired expression for D . 

It remains to show that the sum over a is equal to the second term in the desired 
expression. Consider a term for a {n, n + 2} . The cup connects two strands from 
the same copy of 5, giving zero. 

Consider the term corresponding to a = n + 2 . The position of the cup is such that 
the right two copies of S are connected by n strands. This is a copy of 5"^, which 
is equal to /("^ , which in turn is a linear combination of Temperley-Lieb diagrams. 
Any such Temperley-Lieb diagram results in a cap connected to the top edge of 
y(2n+2)^ giving zero. 

Now consider the term corresponding to a = n . The coefficient of this term is 



[2n + 3] ■ 
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The left two copies of S form a copy of 5^ , which is equal to a sideways copy of 
y (") , which in turn we express as a linear combination of Temperley-Lieb diagrams 
(3. Every such /3 gives zero except 



which has coefficient 



^ ' \n] 



and gives the second diagram in the desired expression for D. The total coeffi- 
cient of this diagram is the product of the above coefficients for the term a and the 
diagram /3. This completes the derivation of Equation (|5.2|) . 

Now we return to our computation of {C,D). We must evaluate the expression 




n + l 



/ 

Apply Equation (|5.2|) , upside down, to the bottom half of this diagram. For the last 
term of this equation, apply sphericality and use Lemma l5!4l to reverse the shading. 
We obtain the term 

^ -{A, A). 



[2n + 3] 

The first term from the equation gives 




v 



(5.3) 



We expand /(2"+2) jj-^j-Q a linear combination of Temperley-Lieb diagrams /?. There 
are five values of /3 we need to consider. These are shown in Table |3l 

Now take the sum over all f3 in the table of the coefficient times the value of the 
diagram. □ 
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valus of diagram 


mill 


1 


z(r) 


ziii 


/ -.Nn [n+2] 
y ^) [2n+2j 


(-ir+i^^tr(52) 


iiix 


/ -,xn [n+2] 
V [2n+2] 






{ 1 ^n N 
V ^1 [2n+2] 





Table 3: The terms of /(2"+2) that contribute to 



The following inner products involving B' will help us to evaluate ^(F) . 
Lemma 5.10 li Assunxptior^T^holds and 5^ = /("^ and to = -1 then 



[n + 1] 

Proof We must evaluate the closed diagram 




The proof is very similar to that of Lemma 15.51 so we will omit the details. The 
relevant table is shown in Table HI 



13 



:iii 



Coeff 



f(2n + 2) {13) 



[2n] 
[2n+2] 

[2] 
[2n+2] 



value of diagram 



tr(pV2(5)3) 
u;^Hr(pV2(5)3) 



Table 4: The terms of /(2«+2) that contribute to {A, B') . 



Lemma 5.11 Jf Assumption\5l\holds and 5^ = /("^ and 

[2] [n + 1] 



1 then 



{B,B') = Z{T) + 



n] [n + 2] ■ 
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Proof We must evaluate the closed diagram 




s s 






n+1 


n+1 


j(2n+2) 




n + 1 


n - 1 



Inspired by the proof of Lemma |5^ we observe that 

{B,B') = {B,B')-\^{f^-^^\B'). 
[n + 2J 

We expand the copies of /(2"+2) on the right hand side. By the same argument 
as for Lemma 15.61 all terms will cancel except for those coming from the identity 
diagram. 

If we replace /(2"+2) ]-,y |;]-ig identity in {B,B') then we obtain F. If we replace 
j(2n+2) identity in {f^'^^^\ B') then we obtain a diagram containing two 

copies of S and one copy of /("+!). We must now expand /("+^) as a linear combi- 
nation of Temperley-Lieb diagrams (5. For all but one such diagram (3, the resulting 
diagram is zero because S is uncappable. Fhe only diagram we need to consider is 



which has coefficient and gives the diagram uj ^tr (5^) . 

5.3 Proving relations 



We now use our inner products, together with Assumptions 15.11 and I5.2[ to prove 
that the required relations hold. Note that the assumption uj = —1 implies 

/ I zrr ), I ^ ^ 

W2m 



f[2m]\- 
\[m]J ■ 



Lemma 5.12 If Assumptions\Mand\5i^hold then S'^ = /(") . 

Proof Fhe relevant inner products are as follows. 
. (S^S^) =tr{S^) = [n + l], 
. (52^^(n)^ ^tr(52) = + 
• =tr (/(")) = [n + 1]. 
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The inner product of 52 - /(") with itself is zero, and the result follows from the 
assumption that V is positive definite. □ 

Lemma 5.13 li Assumptions\5^and^hold then A = i ^jjy^ ^. 

Proof By Lemmas 15.41 15.51 15.61 and our values for the moments, we have the fol- 
lowing. 



{A,B) = i 



n+l] ' 

[2n+2] 
VN["+2]' 

+l][2n+2] 
M[n+2] ■ 



Thus 

{A,A){B,B) = \{A,B)\\ 
Thus A and B are linearly dependent. The precise relation is then 

A-^-^B 
{B,Bf- 



Lemma 5.14 If Assumptions \5l\ and \5^ hold then 

[n-l][2n + 2]-[2][n + l] 



Z{T) 



Proof By Lemmas EE] and Ism 

n-l] . [2n+2] 



[n][n + 2] 



^ ' ' ["+1] ^[n\[n+2\ 



By LemmaEH A = i^^^^B. Thus 



Lemma 5.15 If Assumptions \5?i\ and \5^ hold then 

[n + l][n + 2] 



□ 



The result follows by solving for Z{r) . □ 



Proof By Lemmas 15. 7il5.9ll5.8l and our values for Z{T) and the moments, we have 
the following. 

,^ _ [2][2n+2]2[2n+4] 
• — [ri+l][n+2]2[2n+3] • 

/r^ r,\ _ [2n+2p 

- [„+2][2n+3] • 
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• (AI^) = |S|^([, + 3]-[2]N). 
Here, we have used quantum integer identities to simplify the expression for (C, D) . 
For arbitrary n, m, and q, 

[n + m] = ~ m][n] + [m][n + 4]), 

and 

[2m] = [m]{[m + 1] — [m — 1]). 
By Lemma [2. 141 and the assumption [2] = d^, 

[n + 4] = [3][n]. 

(This is the only time we use the assumption [2] = .) We can now express each 
of our inner products in terms of [n] , [2] , [3] , and [4] . After some computation we 
find that 

{C,C){D,D) = \{C,D)\^. 
Thus C and D are linearly dependent. The precise relation is then 

C-^D 

□ 



6 Properties of the generator 

In this section we construct an 8 -box S £ GPA{7{^) that satisfies the hypotheses 
of Proposition 13.121 The planar algebra generated by S is the desired extended 
Haagerup planar algebra, thus completing the proof of Theorem l3.10[ 

We start with a brief description of how we found S , since the definition of S is 
not very enlightening on its own. The goal was to find S G GPA{Tli)8 satisfying 
the first three relations of Definition 13.21 which say that p{S) = —S, S is uncap- 
pable, and S'^ = f'^^\ The dimension of GPA{7ii)s is the number of loops of 
length 16 based at even vertices of Hi, which is equal to 148375. We found the 
19 -dimensional space of solutions to the first two relations, then tried to solve the 
equation S*^ = /(^) . This one equation in the 8-box space is actually 148375 sep- 
arate equations over C. We expect of course that there are many redundancies 
amongst these equations. 

At this point the problem sounds quite tractable, but we were still unable to solve 
it by general techniques. We then used various ad hoc methods. First, we searched 
for quadratics that are perfect squares and solved those. This reduced the problem 
from 19 variables to 9. We then chose a small collection of quadratics, correspond- 
ing to certain 'extremal' loops in the basis, and found numerical approximations to 
a solution of these, using Newton's method. Approximating such a solution by al- 
gebraic numbers, we could then go back and check that all the quadratic equations 
are satisfied exactly. 
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Remark. Our solution S need not be unique. Although the subfactor planar alge- 
bra with principal graphs Hi is unique, there may be more than one way to embed 
it in its graph planar algebra. Indeed, — S* is also a solution, which corresponds to 
applying the graph automorphism, by Lemma l6!4l Due to the approximate nature 
of our search for S , we cannot say whether there are any other solutions. 

The above description may sound daunting, but we manage to give a definition of 
S that involves specifying only 21 arbitrary looking numbers, and we reduce all the 
conditions we need to check on this element to computing certain powers of two 
matrices. The definition of S is still somewhat overwhelming, and the verification 
of its properties is done by computer. Those intrepid readers who continue reading 
this section will have to read a short Mathematica program in order to fully verify 
some of the steps. 

We will use the notation for vertices of Hi given in Section |231 Let 



C = -21516075A^ + 8115925A^ + 45255025. 
For each w G {0, 1, 2}^ we will define an element pw G Z[A] below. 

Definition 6.1 Suppose 7 is a loop of length 16 in Hi- Let the collapsed loop 7 
be the sequence in {0, 1, 2}^ such that 724-1 is in arm number % (in the notation of 
Section [Z3l) ofH\. Further, define £7(7) to be —1 raised to the number of times the 
vertices vo,wo, Zi and ai appear in 7. 

1 1 

5(7) = Cct(7)p^^=== it (6.1) 



yd 

where the pj are defined below. 

Remark. The main reason we write S in the above form is that the p^f have much 
better number theoretic properties than the 5(7) . In particular, the p^ all live in a 
degree 6 extension of Q while the ^(7) live in a much larger number field. As a 
consequence it is easier to do exact arithmetic using the p^y . There is a general rea- 
son for this phenomenon: the convention that subfactor planar algebras be spher- 
ical is not the best convention from the point of view of number theory. A much 
more convenient convention is the "lopsided" one where shaded circles count for 1 
while unshaded circles count for the index d? . Furthermore, this convention is also 
well-motivated from the perspective of subfactor theory where nMm has as its left 
von Neumann dimension the index while its right von Neumann dimension is 1 . 
These issues warrant further investigation. 

We make an apparently ad-hoc definition of 21 elements of Z[X] . 

Poooooooi = — 2A^ — A^ + 9 Pooooooii = — — A^ + 3A 

Poooooioi = 2A^ + A^ — 9 Poooooiii = 1 

Pooooiooi = A^ — A^ — 3A Pooooioii = A^ — 1 

Poooioooi = 2A^ + A^ — 9 Poooiooii = A^ — A*^ + A^ — 3A + 4 

Poooioioi = A^ — 2A^ + 1 Poooioiii = — + 1 
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Poooiioii = — — 3 Pooiooioi = — 2A^ + 5 

Pooiooiii = A^ + 1 Pooioioii = — A^ — A^ + A + 1 

Pooioiioi = A^ — A Pooiiooii = 2A^ + 5A'^ + 4A 

Pooiioiii = -A^ - 2A3 - 4A2 - A - 5 Poioioioi = -4A^ + SA^ + 7 

Poioioiii = A + A Poioiioii = A — 2A — 4 

Poiiioiii = A"^ + 6A^ + 6 

These elements are also defined in a Mathematica notebook, available along with 
the sources for this article on the arXiv (as the file aux/code/Generator .nb), or 
at http : //tqf t .net/EH/notebook. A PDF printout of the notebook is available 
by following this URL, then replacing . nb with . pdf . Everything that follows in 
this section is paralleled in the notebook, and in particular each of the statements 
below that requires checking some arithmetic has a corresponding test defined in 
the notebook. 

Definition-Lemma 6.2 We can consistently extend these definitions to every 
for w G {0, 1}*^ by the rules 

Pabcdefgh = —Pbcdefgha, (6-2) 
Pabcdefgh — Pahgfedchi 

(6.3) 

and 

Poooooooo = 0, (6.4) 
Pabcdllll = 0. (6.5) 

Proof For example, one can get from pooiiooii to poiiooiio either by rotating, or 
by reversing; fortunately pooiiooii is purely imaginary. Under the operations im- 
plicit in Equations (|6.2|l and !|6.3|) each orbit in {0, 1}^ contains exactly one of the 
elements on which p is defined above or in Equations (|6.4|) and (|6.5|l . The Mathe- 
matica notebook provides functions Verif yRotation and Verif yConjugation to 
check that these rules hold uniformly. □ 

We further extend these definitions to every pw for w G {0, 1, 2}^ by the rules 

PxOy + Pxly + Px2y = 0. (6.6) 

Lemma 6.3 For every abed £ {0, 1, 2}^ 

Pabcd2222 = 0. (6.7) 

Proof This is a direct computation of 16 cases for abed G {0, 1}"^ using Equation 
(|6.6|) , after which the general case of abed G {0, 1,2}^ follows, again from (|6.6|) . 
The Mathematica notebook provides a function Verif y2sVanish that checks this 
Lemma. □ 

A final interesting note on the : 

Lemma 6.4 If w' is obtained from w by exchanging all Is and 2s, then p^ = —jhu'. 
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Proof A direct computation which you can verify using the Mathematica function 
Verif yGraphSymmetry. □ 



This ends the definition of S . We now prepare to prove that it has the properties 
required to generate a subfactor planar algebra with principal graph Hi . 



Lemma 6.5 The generator S is self-adjoint, has rotational eigenvalue —1 and is 
uncappable: 

S* = S, p{S) = -S, ei{S) = 0fori = l,...,2k. 



Lemma 6.6 The generator S and its "one-click" rotation p^/'^{S) have the follow- 
ing moments: 

tro (S^) 
tro {S') 

Note that the scalars on the right sides of these equations actually refer to scalar 
multiples of the empty diagram in GPA{7ii)o,± ■ In particular, each of them is a 
constant function on the even (or odd in the last case) vertices of the graph . 



[9], 

0, 

[9], 

. [18] 



Vmo] 



Proof of Lemma [631 Self-adjointness follows immediately from Equation (|6.3|) . 
To show p{S{'y)) = —5(7), first note that (7(7) and ni=i A ^re independent of 

V 

the order of vertices appearing in 7 = 71 • • • 71671 • Thus, recalling Example [T] from 



PC'S") (7) = J ^J'^^'' '5(73 ■• • 716717273) 



^'^(7)^73. ..75^7273 /-T -T— H fj 

"79 "71 V 711 "73 j=i V 
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V 79 "71 1=1 V 7i 

= -5(7) 

where we used Equation (|6.2D in the second to last step. 

Next consider ei{S), the result of attaching a cap on strands i and i + I. Since 
we know 5 is a rotational eigenvector, we only need to check ei{S) = e2{S) = 0. 
In particular, we don't need to explicitly treat the more complicated cases of eg (S) 
and ei6 {S) , in which the cap is attached "around the side" of S, and the coefficients 
coming from critical points in the graph planar algebra are more complicated. 
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Let Ffc be the set of length- A; loops on Hi, and 7^ denote the z*^ vertex of 7 G r^. 
The graph planar algebra formalism tells us that for ip G ri4. 



E 



Id. 



'7i+l 



5(7) 



7 £ Tig with 

7i<i=¥'j:7i+2=¥'i 

and 7i>i+3 = 



We consider three cases, depending on whether the valence of (^j is 1 , 2 or 3 . 

If ifi has valence 1, that is, it is an endpoint, then there is just one term in the 
sum: if 7^ = vq, then 7j+i = wq, and if 7^ = Zj, then 7^+1 = aj. In the first 
case, the collapsed loop 7 must be 00000000, so 5(7) = by Equation (|6.4|) . In the 
second case, if 7^ = zi then 7 must contain at least 4 consecutive Is, so 5(7) = 
by Equation i^6.5} . If ji = Z2, then 7 must contain at least 4 consecutive 2s, so 
S{j) = by LemmalEl 

If (fi has valence 2, that is, it lies on one of the arms, then there are two terms in 
the sum, say 7+ and 7^ . Moreover, the collapsed loops for the two terms are the 
same, and 17(7+) = —(7(7^). Thus 




Since 7^^ = 7j = lt+2 — 7j+2 — / the two terms in the parentheses cancel exactly. 

Finally, if ipi has valence 3, then it must be the triple point, c. There are then 
three terms, say 7°, 7^ and 7^, with 7^^^ = bj. Now the collapsed paths differ; 

7-^ = wijw2 for some fixed words wi and W2- On the other hand, the signs (7{'y^) 
are all equal. Thus we obtain 



6,(5)M=Ca(7^-: 



d jd j\ 

Ti 79 > 




Since 7^ = 7^_,_2 = , the three terms in the parentheses cancel exactly by Equation 



We now verify the moments of S are the Haagerup moments. 

Computer-assisted proof of Lemma [6161 We first treat the moments of S, and later 
describe the changes required to calculate the moments of p^^'^{S) . 

With multiplication given by the multiplication tangle from Figure [H the vector 
space GPA{T-ii)s^+ becomes a finite-dimensional semisimple associative algebra. 
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which of course must just be a multimatrix algebra. It is easy to see that the simple 
summands are indexed by pairs of even vertices, and that the minimal idempo- 
tents in the summand indexed by {s,t) are given by symmetric loops of length 
16, which go from s to t in 8 steps, then return the same way. Since there are 8 
even vertices {vq,xq, zo,bQ,bi,b2, zi and Z2), there are 64 simple summands As,t/ 
although four of these {Avo,zi,-A.zj^,vo-,-Avo,z2' arid Az2,vo) are trivial because s and t 
are more than 8 edges apart. Moreover, the trace tangle from Figure [T] composed 
with the partition function puts a trace on each of these matrix algebras. We write 

As^t = (^Mkxk, to indicate there are k paths of length 8 from s to t, and that 

the trace of the identity in Affcxfc is ^A;. We find that 

(GP^(?t:i)8,+, multiplication tangle) = As,t- 

s,t 

even vertices 

Now to compute the required moments, we just need to identify the image of S 
in this multimatrix algebra, compute the appropriate powers via matrix multiplica- 
tion, and take weighted traces. It turns out that the necessary calculation, namely 
taking k^^ powers of the matrices for S , for k = 2,3 and 4, is actually computation- 
ally difficult! First notice that some of the matrices are quite large, up to 118 x 118. 
Worse than this, the entries are quite complicated numbers, involving square roots 
of dimensions, and so the arithmetic step of simplifying matrix entries after multi- 
plication turns out to be extremely slow. One can presumably do these calculations 
directly with the help of a computer, using exact arithmetic, but our implementa- 
tion in Mathematica took more than a day attempting to simplify the matrix entries 
in before we stopped it. Instead, we choose a matrix (really, a multimatrix) A 
so that all the entries of ASA^^ lie in the number field Q(A) ; this matrix certainly 
has the same moments as S , but once the computer can do its arithmetic inside a 
fixed number field, everything happens much faster. In particular, the moments 
required here take less than an hour to compute, using Mathematica 7 on a 2.4Ghz 
Intel Core 2 Duo. See the remark following Definition l6.1l for an explanation of why 
this trick works: We cooked up the matrix A with the desired property by compar- 
ing the usual definition of the graph planar algebra with an alternative definition 
that produces the corresponding "lopsided" planar algebra. 

The matrix A is defined by 

8 

{As,t)n,e = S^=e J| (6.8) 
1=1 

recalling that the matrix entries in Ag^t are indexed by pairs of paths vr, e from s to 
t, so vr = TTi • • • vTg and e = ei • • • eg with vri = ei = s and vrg = eg = t. Notice that 
the index in the product ranges from 1 to 8, leaving out the endpoint t. 

Lemma 6.7 The entries of ASA^'^ lie in Q(A) . 

(The proof appears below.) 

The second half of the Mathematica notebook referred to above produces the matri- 
ces for ASA^^ (these, and the corresponding matrices for p^^'^{S) described below. 
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are also available at http : / /tc^X, . net/EH/matriceslin machine readable form and 
as a PDF typeset for an enormous sheet of paper) and actually does the moment 
calculation. Any reader wanting to check the details should look there. Here, we'll 
just indicate the schematic calculation: 

ir{S-){s) = Y^'fir{{S.,f) 

t * 

t * 

approximately 8 minutes later... 

= [9] 

approximately 16 minutes later.... 

= 



Y: ^tr i{A,,tSs,tA-ir) 



t 

approximately 24 minutes later 

= [9]. 

Note that in each case above we're actually computing 8 potentially different num- 
bers, as s ranges over the even vertices of the graph. 

The moments of p^^'^{S) can be calculated by a very similar approach. The other 
8-box space GPA(Tli)8- becomes a multimatrix algebra with summands indexed 
by pairs of odd vertices on the graph Hi . 

Lemma 6.8 The entries of A^^tP^I'^ {S)s,tAjl lie in d 

(Again, the proof appears below.) 
We thus compute 

tr (py\Sf) = dhr ( id-^A,,py\SUtA-iy'' 



As before, this is implemented in Mathematica. The calculation takes slightly longer 
than in the first case. The details can be found in the notebook. □ 

Proof of Lemma [121 Let U denote concatenation of paths, and e be the reverse of 
the path e . We readily calculate 

{As,tS,,tA-l)n,e = Ca^Ue-p^O-^^ ^= 11 ^ ^'^^ 



dgdt o \/de 1 



nil 4. 
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Most of the factors in this product are already in Q(A); the one in question is 
11^=1 de^- AH even dimensions are in Q[cf] = Q[A^], and all odd dimensions are 
in d • Q[A^] . So the product 11^=1 dei, a product of five even and four odd dimen- 
sions, lies in d^Q[d^] C Q(A) and 

G Q(A). 

□ 



Proof of Lemma [6l8l First, we have 



p^/^(S')(7i72-- -71671) = \ iT^T° S{-i2 ■ ■ ■ 7167172) 



i T \ ' /■r72---7167172 -j J.1 rr— 

'79 "71 V 72 "71 j^;^ V 7i 

1 1 

= Ca(7>^^..— ^^-=== [] -=. 

V "71 "79 j^]^ V "7i 

Be careful here: although this looks very similar to the formula in Equation ( |6.1|) 
for S , the path 7 here starts at an odd vertex. 

We now conjugate by a multimatrix A that has exactly the same formula for its 
definition as appears in Equation (I6.8I I, except again the paths 7 and e start and 
finish at odd vertices. We obtain 



{A,,,p'l\S),,tA~})^. 



nil 

One readily checks that these matrix entries are in d • Q(A) . □ 



We've finally shown the existence and uniqueness of the extended Haagerup sub- 
factor. Uniqueness is Theorem 13.91 By Lemma [631 and Lemma [6!6l S satisfies the 
hypotheses of Proposition l3.12[ Therefore VA{S) is a subfactor planar algebra with 
principal graphs Hi . 



A Fusion categories coming from the extended Haagerup 
subfactor 

The even parts of a subfactor are the unitary tensor categories of N — N and M — M 
bimodules respectively. Hence every finite depth subfactor yields two unitary fu- 
sion categories. In terms of the planar algebra, the simple objects in these categories 
are the irreducible projections in the box spaces P2m,± for some m. 

In the case of extended Haagerup, the global dimension of each of these fusion 
categories is the largest real root of — 585x^ + 8450x — 21125 (approximately 
570.247). The fusion tables are given in Figures |8] and HI 
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Q 
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/(6) 


1+Q 



Figure 8: The simple objects and fusion rules for the N — N fusion category coming 
from the extended Haagerup subf actor. We use the abbreviations W = f^^^ + P+Q 
andZ = A + B + + 2/(4) + 3/(6) + 3P + 3Q. 
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Figure 9: The simple objects and fusion rules for the M—M fusion category coming 
from the extended Haagerup subfactor. 



References 

[1] Marta Asaeda, Galois groups and an obstruction to principal graphs of subf actors, In- 
ternat. J. Math. 18 (2007) 191-202, MR2307421 DPI : 10 . 1142/S0129167X07003996| 
larXiv :inathV0A/0605318| 

[2] Marta Asaeda, Uffe Haagerup, Exotic subf actors of finite depth with Jones indices 
(5 + Vl 3)/2 and (5 + \/T7)/2, Comm. Math. Phys. 202 (1999) 1-63, .MR16865511 
|D0I:10. 1007/s002200050574 

[3] Marta Asaeda, Seidai Yasuda, On Haagerup's list of potential principal 
graphs of subfactors, Comm. Math. Phys. 286 (2009) 1141-1157, IMR2472028I 
DDI : 10 . 1007/s00220-008-0588-0 arXiv: math/0711 .4144 

[4] John W Barrett, Bruce W Westbury, Spherical categories, Adv. Math. 143 (1999) 357- 
375,IMRl686423 |arXiv:hep-th/9310164|D01 : 10 . 1006/aiina. 1998 . 1800| 

[5] Stephen Bigelow, Skein theory for the ADE planar algebras (2009), 
larXiv : math/0903 . 0144| 



43 



[6] Jocelyne Bion-Nadal, An example of a subfactor of the hyperfinite IIi factor whose princi- 
pal graph invariant is the Coxeter graph Eq , from: "Current topics in operator algebras 
(Nara, 1990)", World Sci. Publ., River Edge, NJ (1991) 104-113, MRl 193933 

[7] Dietmar Bisch, Bimodules, higher relative commutants and the fusion algebra associ- 
ated to a subfactor, from: "Operator algebras and their applications (Waterloo, ON, 
1994/1995)", Fields Inst. Commun. 13, Amer. Math. Soc, Providence, RI (1997) 13- 
63, MR1424954 (preview at google books) 

[8] Dietmar Bisch, Principal graphs of subfactors with small Jones index, Math. Ann. 311 
(1998) 223-231,|MR1625762 |DDI : http : //dx . doi . org/10 . 1007/s002080050185 

[9] Dietmar Bisch, Subfactors and planar algebras, from: "Proceedings of the Interna- 
tional Congress of Mathematicians, Vol. II (Beijing, 2002)", Higher Ed. Press, Beijing 
(2002) 775-785, MR1957084 arXiv: math. OA/0304340 

[10] Dietmar Bisch, Remus Nicoara, Sorin Popa, Continuous families of hyperfinite subfac- 
tors with the same standard invariant, Internat. J. Math. 18 (2007) 255-267, lMR.2314611l 
arXiv:matli. DA/0604460 DDI: 10. 1142/S0129167X07004011 

[11] Sergio Doplicher, John E Roberts, A new duality theory for compact groups. Invent. 
Math. 98 (1989) 157-218, M R1010160IDDI : 10 . 1007/BF013 88849 

[12] Pavel Etingof, Dmitri Nikshych, Viktor Ostrik, On fusion categories. Arm. of 
Math. (2) 162 (2005) 581-642, M R2183279i |DDI : 10 . 4007/annals . 2005 . 162 . 581| 
' arXi V : math . QA/0203060 

[13] Alice Guionnet, Vaughan F R Jones, Dimitri Shlyakhtenko, Random matrices, free 
probability, planar algebras and subf actors, , arXiv ■.0712 . 29041 

[14] Uffe Haagerup, Principal graphs of subfactors in the index range 
4 < [M : N] < 3 + V2, from: "Subfactors (Kyuzeso, 1993)", 
World Sci. Publ., River Edge, NJ (1994) 1-38, MR1317352I available at 
|http : //tqf t ■ net/other-papers/ subf acto rs/haagerup . pdf 

[15] Seung-Moon Hong, Eric Rowell, Zhenghan Wang, On exotic modular ten- 
sor categories, Commun. Contemp. Math. 10 (2008) 1049-1074, MR2468378] 
IDDI : 10 ■ 1142/S0219199708003162larXiv : 0710 . 576TI 

[16] Kei Ikeda, Numerical evidence for flatness of Haagerup's connections, 
J. Math. Sci. Univ Tokyo 5 (1998) 257-272, MRl 633929 available at 
'http : //tqf t .net /other-papers/ subfactors/ ikeda.pdf 

[17] Masaki Izumi, Application of fusion rules to classification of subfactors, Publ. Res. Inst. 
Math. Sci. 27 (1991) 953-994. IMR1145672|DDI : 10 ■2977/prims/1195169007| 

[18] Masahilzumi, On flatness of the Coxeter graph , Pacific J. Math. 166(1994)305-327, 
MR1313457 euclid.pjm/1102621140 

[19] Masaki Izumi, The structure of sectors associated with Longo-Rehren in- 
clusions. 11. Examples, Rev. Math. Phys. 13 (2001) 603-674, IMR1832764I 
DDI : 10 . 1142/30129055X01000818 

[20] Vaughan F R Jones, Planar algebras, I, |arXiv : mat h . qA/9909027' 

[21] Vaughan FR Jones, Index for subfactors. Invent. Math. 72 (1983) 1-25, MR696688I 
DDI: 10. 1007/BF01389127 

[22] Vaughan F R Jones, The planar algebra of a bipartite graph, from: "Knots in Hellas '98 
(Delphi)", Ser. Knots Everything 24, World Sci. Publ., River Edge, NJ (2000) 94-117, 
MR1865703 (preview at google books) 

[23] Vaughan FR Jones, Book review of "Quantum symmetries on 
operator algebras", by D. Evans and Y. Kawahigashi (2001), 
|http: //www ■ams.org/bull/2001-38-03/S0273-0979-01-00906-5/S0273-0979-01-00906-5. pdf 



44 



Vaughan F R Jones, Annular structure of subfactors (2003), pre-print available at 
[http : //math . berkeley . edu/-vf r] 

Vaughan F R Jones, Quadratic tangles in planar algebras (2003), "pre"-pre-pruit avail- 
able at http : //math . berkeley . edu/~vf r 

Vaughan F R Jones, Tivo subfactors and the algebraic decompsition ofbimodules over IIi 
factors. (2008), pre-print available at| http : //math . berkeley . edu/-vf r| 

Vaughan F R Jones, Dimitri Shlyakhtenko, Kevin Walker, An orthogonal approach 
to the subfactor of a planar algebra, arXiv : 0807 .4146 

Andre Joyal, Ross Street, The geometry of tensor calcidus. I, Adv. Math. 88 (1991) 55- 
112, MR11 13284I 

Andre Joyal, Ross Street, An introduction to Tannaka duality and quan- 
tum groups, from: "Category theory (Como, 1990)", Lecture Notes in 
Math. 1488, Springer, Berlin (1991) 413-492, MR1 173027 available at 
|http : //www ■ maths . mq . edu . au/~street /CTQOComo . pdf 



Yasuyuki Kawahigashi, On flatness of Ocneanu's connections on the Dynkin dia- 
grams and classification of subfactors, J. Funct. Anal. 127 (1995) 63-107, MR 13086171 
'DDI : 10 . 1006/ jf an . 1995 . 1003 

Vijay Kodiyalam, VS Sunder, From subfactor planar algebras to subfactors, 
arXiv: 807. 3704 

Greg Kuperberg, Spiders for rank 2 Lie algebras, Comm. Math. Phys. 180 (1996) 109- 
151, MR1403861 arXiv : q-alg/9712003 euclid . cmp/1104287237 

Scott Morrison, A formula for the Jones-Wenzl projections, unpublished, available at 
|http : //tqf t . net /math/ JonesWenzlProj ect ions . pdf | 

Scott Morrison, Emily Peters, Noah Snyder, Skein theory for the D2n planar algebras 
(2009), arXiv : math/0808 . 0764 DDI : 10 . 1016/ j . jpaa . 2009 . 04 . 010 

Adrian Ocneanu, Quantized groups, string algebras and Galois theory for algebras, from: 
"Operator algebras and applications. Vol. 2", London Math. Soc. Lecture Note Ser. 
136, Cambridge Univ. Press, Cambridge (1988) 119-172, MR996454 

Emily Peters, A planar algebra construction of the Haagerup subfactor (2009), 
arXiv : 0902 . 1291 

Sorin Popa, Classification of subfactors: the reduction to commuting squares. Invent. 
Math. 101 (1990) 19-43, MR1055708' DDITiO . 1007/BF01231494 

Sorin Popa, Classification of amenable subfactors of type 11, Acta Math. 172 (1994) 163- 
255, MR1278111 DOI : 10 . 1007/BF02392646 

Sorin Popa, An axiomatization of the lattice of higher relative commutants of a subfactor, 
Invent. Math. 120 (1995) 427-445. MR 1334479ID0 1 : 10 . 100 7/BF012 41137| 

Sorin Popa, Dimitri Shlyakhtenko, Universal properties of L(Foo) in subfactor theory. 
Acta Math. 191 (2003) 225-257, MR2051399 DDI : 10 . 1007/BF02392965 

N Reshetikhin, VG Turaev, Invariants of 3-manifolds via link polynomials and quan- 
tum groups. Invent. Math. 103 (1991) 547-597. ffiR1091619|euclid . cmp/ l 104180037| 

V G Turaev, Quantum invariants of knots and 3-manifolds, volume 18 of de Gruyter 
Studies in Mathematics, Walter de Gruyter & Co., Berlin (1994), MR129267 3 (preview? 
at google books ) 

Hans Wenzl, On the structure of Brauer's centralizer algebras, Ann. of Math. (2) 128 
(1988) 173-193, iMR951511iD01: 10 .2307/1971466) 



This paper is available online at larXiv : 0909 . 40991 and at |http : //tqf t . net/EH 



45 



